/*
 * @lc app=leetcode.cn id=1492 lang=java
 *
 * [1492] n 的第 k 个因子
 */

// @lc code=start
class Solution {
    public int kthFactor(int n, int k) {
        int[] nums = new int[n/2+1];
        int i,j;
        for(i=1,j=0; i <= n/2; i++) {
            if(n % i == 0) {
                nums[j++] = i;
            }

        }
        nums[j++] = n;


        return j < k ? -1 : nums[k-1];
    }
}
// @lc code=end

